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There  are  over  one  million  United  States  active-duty  Army,  Army  National  Guard,  and  Army  Reserve  soldiers. 
The  Army  assigns  each  soldier  to  a  unit  at  one  of  over  4,000  worldwide  locations;  these  facilities  consist  of 
approximately  15  million  acres  and  287  million  square  feet.  The  Army  can  change  a  soldier's  unit  assignment; 
it  can  also  move  a  unit's  home  installation.  This  paper  presents  an  integer  linear  program.  Optimally  Station¬ 
ing  Army  Forces  (OSAF),  which  prescribes  optimal  Army  stationing  for  a  given  set  of  units.  OSAF  uses  the 
existing  starting  locations,  set  of  insfallations,  available  implementation  dollars,  and  unit  requirements  for  facil¬ 
ities,  ranges,  and  maneuver  land.  It  has  provided  the  Army  with  stationing  analysis  for  several  years.  Perhaps 
most  significantly,  OSAF  helped  with  the  closure  and  realignment  decisions  during  the  2005  round  of  Base 
Realignment  and  Closure  (BRAG).  As  a  result  of  fhis  BRAG,  by  2011  the  Army  will  close  400  installations 
(13  installations  that  primarily  house  active-duty  soldiers,  176  Army  Reserve  centers,  and  211  National  Guard 
armories)  and  realign  56  active  units.  These  BRAG  actions  will  impact  43  states,  cost  more  than  $13  billion  to 
implement,  and  generate  an  expected  20-year  net  savings  of  $7.6  billion. 
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The  United  States  Army  is  a  large,  d5mamic  organi¬ 
zation.  It  consists  of  over  one  million  active-duty. 
Army  National  Guard  and  Army  Reserve  soldiers, 
and  over  500,000  Army  civilians  and  contract  ser¬ 
vice  employees.  Figure  1  shows  the  locations  of  major 
acfive-dufy  Army  maneuver  insfallafions.  Each  insfal- 
lafion  is  home  fo  af  leasf  10,000  soldiers  and  fheir 
families,  and  has  all  fhe  characferisfics  and  infrasfruc- 
fure  of  a  small  cify,  including  housing.  The  Army 
divides  ifs  housing  by  rank  (e.g.,  enlisfed  or  officer) 
and  by  family  cafegory  (e.g.,  accompanied  or  unac¬ 
companied  by  family).  Table  1  provides  some  infras- 
frucfure  sfafisfics  for  Forf  Benning  and  Forf  Drum.  In 
2005,  fhere  were  over  4,000  Army  Guard  and  Reserve 
cenfers  in  fhe  Unifed  Sfafes.  In  confrasf  fo  fhe  acfive- 
dufy  Army  maneuver  insfallafions,  many  of  fhese 
cenfers  consisf  of  a  single  building. 

The  Army  assigns  each  acfive-dufy  soldier  fo  a  unif 
fhaf  if  identifies  uniquely  using  a  unif  idenfificafion 
code  (UIC).  An  Army  force  sfrucfure  is  fhe  number, 
size,  and  composifion  of  ifs  unifs,  including  personnel 
and  weapon  sysfems.  The  Army  frequenfly  adjusfs  fhe 
sfafioning  of  ifs  force  sfrucfure  as  weapon  sysfems, 
missions,  and  operafions  change  over  fime,  much  as 


a  large  corporation  modifies  ifs  planf  infrasfrucfure  as 
producf  demand  and  fechnology  change.  A  sfafion¬ 
ing  analysis  is  analogous  fo  a  locafion  analysis;  bofh 
examine  a  firm's  requiremenfs,  assefs,  supply  chain, 
and  ofher  considerations.  Opfimizafion  models  have 
long  played  a  key  role  in  developing  fhese  corporafe 
plans  (e.g..  Brown  ef  al.  2001).  The  Army  also  has  long 
used  infeger  linear  programming  fo  help  make  sfafion¬ 
ing  decisions.  Dell  ef  al.  (1994),  Dell  (1998),  and  Loerch 
ef  al.  (1996)  describe  some  early  work. 

On  any  given  day,  fhe  Army  has  hundreds  of  unifs 
fhaf  if  plans  fo  move  fo  meef  new  sfafioning  require¬ 
menfs.  Opfimal  Sfafioning  Army  Forces  (OSAF),  an 
infeger  linear  program,  has  informed  some  of  fhese 
decisions.  This  paper  describes  OSAF  wifh  emphasis 
on  ifs  role  in  helping  fhe  Army  make  ifs  2005  BRAG 
recommendafions. 

OSAF  Overview 

OSAF  prescribes  an  opfimal  Army  sfafioning  plan  for 
a  given  force  sfrucfure.  If  uses  fhe  existing  sfarfing 
locafions,  sef  of  insfallafions,  and  available  imple- 
menfafion  dollars;  if  also  uses  sfafioning  resfricfions, 
such  as  "fhe  National  Training  Confer  is  fixed  af  Forf 
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Figure  1:  This  map  shows  the  major  Army  maneuver  instailations  in  the  United  States  as  of  2005.  These  instal¬ 
lations  are  home  to  470,000  soidiers  and  their  famiiies  and  the  workplace  for  another  233,000  Army  civilians. 
A  soldier’s  home  station  (Installation)  couid  change  frequentiy.  Typicaily,  soldiers  are  assigned  to  a  new  unit 
every  two  or  three  years,  and  the  Army  frequentiy  adjusts  the  home  station  of  a  unif  as  weapon  sysfems,  mis¬ 
sions,  and  operations  change  overtime. 


Irwin,"  "the  Old  Guard  is  fixed  at  Fort  Myer  or  Fort 
McNair,"  and  "ensure  Apache  helicopter  training  is 
restricted  to  Forts  Bliss,  Carson,  and/or  Hood"  (Con¬ 
nors  et  al.  2001,  Appendix  J).  The  appendix  contains  a 
sample  OSAF  formulation.  Each  stationing  plan  must 
satisfy  many  unit  requirements,  such  as  availability 
of  buildings,  land  for  maneuver  training,  and  ranges 
necessary  to  train  a  unit.  The  Army  uses  a  set  of  quan¬ 
titative  and  qualitative  metrics  to  evaluate  each  sta¬ 
tioning  plan.  Reviews  by  Army  leadership  over  many 
years  have  helped  analysts  to  decide  which  stationing 
restrictions,  unit  requirements,  and  quantitative  met¬ 
rics  to  include,  which  to  set  aside,  and  which  com¬ 
parisons  to  leave  for  posterior  expert  judgment;  in 
making  these  decisions,  we  must  frequently  balance 
trade-offs  between  detail  and  tractability. 


Where  to  locate  facilities  is  a  critical,  widely  stud¬ 
ied  strategic  decision  in  both  the  private  and  public 
sectors.  Owen  and  Daskin  (1998),  ReVelle  and  Eiselt 
(2005),  and  ReVelle  et  al.  (2008)  present  extensive  sur¬ 
veys.  OSAE  is  unique  in  many  ways.  Most  prior  mod¬ 
els  do  not  consider  an  existing  set  of  installation  and 
the  explicit  cost  to  change  them  to  a  new  set.  Most 
consider  some  facility  capacities;  however,  none  con¬ 
siders  as  many  different  t5rpes  of  facilities  as  OSAE 
includes.  OSAE  is  also  unique  in  its  explicit  consider¬ 
ation  of  facility  conditions  and  the  need  to  condition¬ 
ally  upgrade  substandard  facilities. 

OSAF  Installations  and  Units 

The  Army  categorizes  its  installations  into  13  t5rpes 
by  primary  mission.  OSAE  addresses  the  five  t5rpes 
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Infrastructure  (units)  1 

Fort  Benning 

Fort  Drum 

General  purpose  instruction  building  (square  feet) 

455,000 

12,000 

Applied  instruction  building  (square  feet) 

68,000 

4,000 

Organizational  classroom  (square  feet) 

202,000 

44,000 

Aircraft  maintenance  hangar  (square  feet) 

175,000 

283,000 

Vehicle  maintenance  shop  (square  teet) 

398,000 

529,000 

General  administrative  building  (square  feet) 

612,000 

211,000 

Small  unit  headquarters  building  (square  feet) 

608,000 

407,000 

Large  unit  headquarters  building  (square  feet) 

395,000 

236,000 

Dining  facilities  (square  feet) 

341,000 

99,000 

Student  barracks  (square  feet) 

926,000 

0 

Recruit/trainee  barracks  (square  feet) 

1,457,000 

0 

Enlisted  unaccompanied  housing  (square  feet) 

1,450,000 

1,234,000 

Maneuver  training  land  (acres) 

142,126 

77,387 

Table  1:  Fori  Benning,  Georgia  and  Fort  Drum,  New  York  are  two  major 
Army  maneuver  installations.  Each  installation  is  home  to  more  than 
10,000  active-duty  soidiers  and  their  families.  Supporting  these  soidiers 
requires  substantiai  instaliation  infrastructure  (Department  of  the  Army 
2003). 

in  which  most  soldiers  are  stationed:  maneuver,  com¬ 
mand  and  control,  professional  schools,  major  train¬ 
ing  areas,  and  training  schools.  For  a  t5rpical  BRAC 
2005  analysis,  OSAF  must  prescribe  the  stationing  for 
a  proposed  2011  force  sfrucfure  fhaf  consisfs  of  more 
fhan  6,000  UICs;  fhis  sfrucfure  includes  a  milifary 
population  (milifary  and  Army  civilians)  of  approxi- 
mafely  698,000  af  88  insfallafions  and  framing  areas, 
and  11  major  leased  facilities.  OSAF  also  musf  con¬ 
sider  Nafional  Guard  and  Reserve  requiremenfs  af 
fhese  insfallafions. 

Considering  6,000  UICs  independenfly  wifhin 
OSAF  would  make  model  insfances  difficulf  fo  solve 
and  (if  solved)  would  likely  produce  unrealistic  pre¬ 
scriptions.  Many  UICs  musf  be  locafed  af  fhe  same 
insfallafion  for  fraining  and  ofher  operational  reasons. 
Therefore,  fhe  Army  aggregafed  fhe  6,000  UICs  info 
655  sfafioning  packages,  which  OSAF  considered  as 
groups  for  purposes  of  sfafioning. 

OSAF  accounfs  for  fhe  building  f5rpes  and  ranges 
fhaf  unifs  require  when  fhey  are  sfafioned  af  an  insfal¬ 
lafion  (i.e.,  unif  requiremenfs).  The  Army  divides  ifs 
building  f5rpes  and  ranges  info  hundreds  of  facilify 
analysis  cafegories  (FACs),  which  if  inventories  in  fhe 
Army  Real  Properly  Planning  and  Analysis  System 
(Deparfmenf  of  fhe  Army  2003).  A  subsef  of  fhese 
FACs  provides  fhe  majorify  of  fhe  square  foofage  fhaf 
unifs  require.  For  example,  25  FACs  comprise  80  per- 
cenf  of  all  square  foofage  of  Army  buildings,  while 


50  FACs  comprise  approximafely  90  percenf.  Mosf 
OSAF  insfances  consider  39  FACs  aggregafed  info 
fhese  nine  groups:  operations,  adminisfrafive,  avia- 
fion  maintenance,  vehicle  maintenance,  supply  and 
storage,  fraining  insfrucfion  (active  force),  communify 
facilities,  unique  facilifies,  and  enlisfed  unaccompa¬ 
nied  housing. 

The  Insfallafion  Sfafus  Reporf  (Deparfmenf  of  fhe 
Army  2007)  provides  a  qualify  rating  (green  for  good, 
yellow  for  fair,  and  red  for  poor)  for  each  square 
foof  (or  ofher  FAC  measuremenf  unif)  of  each  FAC 
af  each  insfallafion.  OSAF  combines  fhese  groups  info 
"green"  and  "ofher"  and  ensures  fhaf  any  unif  moved 
fo  a  new  insfallafion  receives  green-rafed  facilifies  or 
new  consfrucfion  (if  is  unreasonable  fo  plan  a  unif 
move  wifhouf  having  appropriate  facilifies  available). 
If  only  ofher-rafed  facilifies  are  available  for  a  unif 
being  moved,  OSAF  applies  a  cosf  fo  upgrade  exisf- 
ing  facilifies  fo  green-rafed.  OSAF  does  nof  upgrade 
facilifies  for  unifs  whose  sfafioning  does  nof  change 
(i.e.,  unifs  fhaf  do  nof  move)  and  assumes  fhaf  unifs 
vacate  ofher-rafed  facilifies  before  fhey  vacafe  green- 
rafed  facilifies. 

Initial  Unit  Stationing 

The  Army  has  published  sfandards  for  fhe  amounf  of 
each  FAC  required  by  each  unif.  Unforfunafely,  if  we 
compare  fhe  fofal  published  sfandard  requiremenf  for 
all  unifs  currenfly  af  an  insfallafion  wifh  whaf  is  avail¬ 
able  af  fhe  same  insfallafion,  we  somefimes  discover 
fhaf  a  shorfage  exisfs.  In  some  cases,  fhe  shorfage 
mighf  nof  adversely  influence  unif  operafions.  In  ofh- 
ers,  if  musf  be  correcfed;  however,  BRAC  funds  can- 
nof  finance  such  a  correction. 

We  considered  several  sfraighfforward  options  fo 
model  a  shorfage:  (1)  tower  fhe  sfandard  unfil  all 
unifs  are  in  compliance,  (2)  adjusf  fhe  sfandard  only 
for  fhe  unifs  af  insfallafions  fhaf  are  nof  in  compli¬ 
ance,  and  (3)  require  consfrucfion  af  insfallafions  fo 
fix  any  shorffall  in  any  OSAF  prescription.  The  firsf 
fwo  opfions  would  perpefuafe  any  shorfage,  even 
for  unifs  fhaf  would  move  fo  new  insfallafions,  and 
would  allow  a  unif  fo  move  fo  an  insfallafion  fhaf 
does  nof  have  appropriafe  facilifies  available.  In  early 
versions,  OSAF  used  fhe  fhird  opfion;  later  we  mod¬ 
eled  fhe  imbalance  befween  sfandards  and  realify 
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Figure  2:  In  this  exampie,  (a)  represents  two  units  (unit1  and  unit2)  sta¬ 
tioned  at  an  instailation;  each  requires  50  square  feet  of  a  given  type  of 
faciiity;  the  instailation  has  40  green-rated  square  feet  and  40  other-rated 
square  feet  avaiiable.  In  (b),  OSAF  models  the  shortage  using  vapor.  Pro¬ 
vided  that  the  stationing  does  not  change,  OSAF  ailows  the  shortage  to 
exist.  In  (c),  unit1  moves  away,  and  OSAF  assumes  it  moves  out  of  vapor 
and  then  out  of  other-rated  faciiities.  in  (d),  units  moves  to  the  installa¬ 
tion,  and  must  be  placed  In  green-rated  facilities;  this  requires  the  upgrad¬ 
ing  of  other-rated  facilities  and  new  construction. 

in  much  the  same  way  that  we  model  facility  con¬ 
ditions  (Figure  2).  As  long  as  an  installation  main¬ 
tains  the  status  quo,  addressing  an  existing  short¬ 
fall  requires  no  consfrucfion;  however,  a  unif  fhaf 
moves  requires  fhe  sfandard  amounf  of  green-rafed 
facilities  space.  This  provides  a  prescription  fhaf  pro¬ 
vides  each  unif  no  less  facilify  space  fhan  if  has 
in  fhe  sfafus  quo.  For  implemenfafion,  fhe  modifi¬ 
cation  adds  an  additional  facilify  condifion,  vapor.  If 
fhere  is  an  exisfing  facilify  shorfage,  currenfly  sfa- 
fioned  unifs  parfially  occupy  vapor-condifion  (nonex- 
isfenf)  facilities.  Unifs  exif  vapor-condifion  facilifies 
firsf  if  fhey  are  relocafed.  Upon  being  vacafed,  fhese 
vapor  facilifies  are  no  longer  available  fo  unifs. 
This  allows  nonmoving  unifs,  buf  nof  moving  unifs, 
fo  occupy  vapor-condifion  facilifies.  Richards  (2003) 
reporfs  more  on  modeling  wifh  vapor-condifion  facil¬ 
ifies  wifhin  OSAF. 

OSAF  uses  maneuver  framing  land  and  range  re- 
quiremenfs  from  Army  framing  circulars  (Deparfmenf 
of  fhe  Army  2004a).  OSAF  considers  two  t5rpes  of 
maneuver  framing  land:  heavy  and  lighf  measured 
in  kilomefer  squared  days,  fhe  measuremenf  fhaf  fhe 
Army  circular  uses.  We  also  find  some  shorfages 


when  we  compare  fhe  fofal  requiremenf  for  unifs  cur¬ 
renfly  sfafioned  af  an  insfallafion  and  fhe  insfalla- 
fion's  capacify.  The  Army  cannof  f5q)ically  purchase 
additional  maneuver  land;  fherefore,  OSAF  allows 
a  user-defined  deviation  befween  fhe  requiremenfs 
of  fhe  unifs  sfafioned  and  fhe  insfallafion's  capacify. 
There  is  also  a  user-defined  fofal  deviation  across  all 
insfallafions;  fhus,  OSAF  can  resfricf  a  new  sfafion- 
ing  prescription,  for  example,  fo  being  no  worse  fhan 
fhe  fofal  sfafus  quo.  Addifionally,  if  can  allow  any 
unused  heavy-maneuver  land  fo  be  used  fo  safisfy 
lighf-maneuver  land  requiremenfs. 

OSAF  considers  fhe  18  mosf  imporfanf  range  f5rpes. 
Like  maneuver  land,  if  allows  each  range  af  each 
insfallafion  fo  have  a  user-defined  shorfage  and  a 
user-defined  fofal  shorfage  across  all  insfallafions. 
In  addition,  OSAF  allows  fhe  use  of  consfrucfion  fo 
overcome  range  shorfages  for  a  user-defined  subsef  of 
all  range  f5q)es. 

A  subsef  of  unifs  can  frain  af  insfallafions  where 
fhey  are  nof  assigned,  proximify  allowing.  For  fhis 
group  of  insfallafions,  we  consider  fhe  maneuver  land 
and  ranges  fo  be  common  assefs  available  across  fhe 
insfallafion  group. 

Costs 

Since  1988,  fhe  Army  and  all  ofher  Deparfmenf  of 
Defense  organizafions  have  used  fhe  Cosf  of  Base  Re- 
alignmenf  Actions  (COBRA)  (Richardson  and  Kirmse 
2004)  as  fhe  mandafory  fool  for  evaluafing  BRAC 
cosfs  and  savings.  COBRA  esfimafes  fhe  essenfial 
cosfs  and  savings  of  a  proposed  insfallafion  closure  or 
realignmenf  using  dafa  fhaf  can  be  assembled  wifh- 
ouf  exfensive  field  sfudies.  If  is  a  descripfive  model 
fhaf  calculafes  fhe  nef  presenf  value  (NPV)  for  a  user- 
defined  scenario,  which  usually  consisfs  of  only  one 
or  two  installation  closures  or  realignments.  OSAF 
uses  much  of  fhe  cosf  dafa  fhaf  COBRA  uses  and  fol¬ 
lows  many  of  ifs  assumptions. 

BRAC  analyses  musf  be  justified  using  a  20-year 
NPV;  fherefore,  OSAF  f5q)ically  minimizes  fhe  20-year 
NPV  cosf  of  sfafioning  a  given  force  sfrucfure.  If 
considers  bofh  recurring  and  one-fime  cosfs  and  fur- 
fher  divides  recurring  cosfs  info  fixed  and  variable 
cosfs. 

Fixed  cosfs  occur  regardless  of  fhe  number  of  sol¬ 
diers  sfafioned  af  an  insfallafion,  and  include  selecfed 
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operating  costs  for  garrison  activities  (e.g.,  fire  profec- 
fion  and  grounds  mainfenance)  and  minimum  com- 
munify  facilifies  (e.g.,  fifness  cenfers  and  medical 
facilities). 

Each  unif  sfafioned  af  an  insfallafion  generafes 
a  variable  cosf  for  insfallafion  operafions,  which 
we  implemenf  as  a  cosf  per  soldier  and  a  cosf 
per  civilian.  OSAF  uses  variable  cosfs  from  COBRA 
and  Army  models  fhaf  capfure  fhe  per-person  cosf 
of  operating  each  insfallafion,  including  locafion- 
specific  facilify  susfainmenf,  repair  and  moderniza- 
fion  cosfs,  medical  cosfs,  and  housing  operafions  and 
allowances. 

All  unif-sfafioning  actions  or  insfallafion  closures 
incur  one-fime  cosfs  in  milifary  consfrucfion 
(MILCON),  fransporfafion,  and  program  manage- 
menf.  If  an  insfallafion  receives  a  unif  wifhouf 
sufficienf  green-rafed  facilifies  or  range  shorffalls, 
fhen  OSAF  assesses  a  one-fime  MILCON  cosf  for 
new  consfrucfion  or  fo  upgrade  from  ofher-rafed 
facilities,  if  such  facilities  are  available. 

All  unif  movemenfs  also  incur  a  one-fime  frans¬ 
porfafion  cosf  fhaf  includes  fhe  movemenf  of  civilians, 
equipmenf,  milifary  families,  and  fhe  milifary  unif. 

Evaluating  a  Stationing  Plan 

Sfafioning  a  force  sfrucfure  is  a  complex  problem;  ifs 
evaluation  requires  fhe  use  of  many  criferia,  nof  all 
of  which  we  can  accommodafe  in  a  model.  Hence, 
completing  a  posfopfimizafion  review  of  a  proposed 
plan  normally  requires  fhe  use  of  fhe  following  six 
mefrics  (Deparfmenf  of  fhe  Army  2005). 

•  NPV  and  investment  is  fhe  20-year  NPV  of  fhe  sfa¬ 
fioning  plan,  and  fhe  one-fime  cosf  for  fransporfafion, 
MILCON,  and  program  managemenf. 

•  Military  value  reveals  a  fofal  value  of  open  insfal- 
lafions.  Ewing  ef  al.  (2006)  reporf  how  fhe  Army 
defermined  fhe  milifary  value  of  each  of  ifs  insfalla- 
fions  for  BRAC  2005.  Using  fhese  values,  OSAF  can 
maximize  milifary  value  while  resfricfing  fhe  20-year 
NPV  fo  a  user-defined  minimum  level. 

•  Turbulence  is  measured  by  fhe  number  of  unifs 
moved. 

•  Utilization  factors  are  reporf ed  for  facilifies, 
ranges,  and  maneuver  land  when  a  low  utilization 
rafe  could  justify  mofhballing  or  fhe  demolifion  of 
facilities. 


•  Impact  assessment  is  more  subjective;  if  incorpo- 
rafes  a  review  panel's  guidance  on  issues  fhaf  are  dif- 
ficulf  fo  capfure,  such  as  sfrafegic  implicafions,  qualify 
of  life,  environmenf,  and  ease  of  mobilizafion  or 
deploymenf.  Sfrafegic  implications  represenf,  mainly 
from  a  geographical  perspective,  fhe  Army's  abilify 
fo  fulfill  ifs  mission.  For  example,  fhe  Army  cannof 
sfafion  all  ifs  forces  on  one  coasfline  (even  if  such  sfa¬ 
fioning  is  cosf  effecfive).  We  examine  qualify  of  life 
using  sfandard  Army  mefrics  for  an  insfallafion  and 
ifs  surrounding  communify.  Environmenfal  assess- 
menf  includes  remediation  cosfs  and  involves  analysis 
using  sfandard  Army  models.  For  unif -deploymenf 
and  mobilizafion  requiremenfs,  we  defermine  if  fhe 
sfafioning  of  a  large  maneuver  force  will  sfress  fhe 
exisfing  deploymenf  infrasfrucfure  (e.g.,  railheads  and 
airfields)  and  framing  infrasfrucfure  af  fhe  unif's  new 
locafion. 

•  Other  refers  fo  each  insfallafion's  specific  sef  of 
"special  considerations."  If  OSAF  adds  fhese  as  con- 
sfrainfs,  if  can  defermine  fhe  cosf  of  imposing  fhem. 

Sfafioning  is  complex.  Solving  sfafioning  problems 
wifhouf  using  models  assures  fhaf  fhe  analysf  will 
find  a  less-fhan-opfimal  resulf  and  will  have  a  limifed 
perspective.  In  confrasf,  we  spend  significanf  time 
gafhering  and  refining  dafa  for  OSAF  and  developing 
consfrainfs  fhaf  capfure  requiremenfs.  Once  in  place, 
OSAF  quickly  provides  alfernafives  by,  for  example, 
changing  fhe  invesfmenf  fhaf  is  available  fo  imple¬ 
menf  a  sfafioning. 

Early  OSAF  Results 

From  2000-2002,  we  briefed  senior  Army  leadership 
on  OSAF  resulfs  more  fhan  60  fimes  in  response  fo 
many  quesfions.  Below,  we  lisf  a  few  questions  and 
some  of  fhe  insighfs  we  gained  from  OSAF. 

Should  the  Army  Consider  Stationing  Across 
Installation  Types? 

The  Army  categorizes  its  installations  into  13  t5q)es  by 
primary  mission.  In  rounds  prior  to  BRAC  2005,  the 
Army  only  evaluated  an  installation  against  the  same 
t5q)e  of  insfallafions  (sfovepiping);  fhere  was  liffle  con- 
siderafion  of  unif  movemenf  across  insfallafion  f5rpes. 
OSAF  resulfs,  for  fhe  insfallafion  f5tpes  if  considered, 
showed  fhaf  eliminafing  fhe  sfovepiping  resfricfion 
could  improve  savings  by  up  fo  30  percenf  (Connors 
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et  al.  2001).  This  early  observation  justified  the  addi¬ 
tional  analysis  effort  that  led  to  no-stovepiping  restric¬ 
tions  for  fhe  2005  BRAC  round  (Deparfmenf  of  fhe 
Army  2005).  Almosf  all  fhe  final,  approved  BRAC  2005 
closures  and  realignmenfs  would  nof  have  been  pos¬ 
sible  if  sfovepiping  had  been  imposed. 

Should  the  Army  Wait  Until  BRAC  Decisions  Are 
Announced  Before  It  Starts  New  MILCON? 

The  Army  did  not  want  to  spend  millions  of  dollars 
on  new  consfrucfion  af  an  insfallafion  jusf  prior  fo 
closing  if.  Of  course,  a  few  years  prior  fo  fhe  approval 
of  fhe  2005  BRAC  round,  fhe  Army  was  unsure  of 
which  (if  any)  insfallafions  if  would  close;  fherefore, 
if  considered  suspending  all  new  MILCON  until  if 
could  make  BRAC  decisions.  We  used  various  scenar¬ 
ios  fo  compare  insfallafions  fhaf  OSAF  frequenfly  rec¬ 
ommended  for  closure  fo  insfallafions  wifh  significanf 
new  planned  consfrucfion;  fhe  resulfs  supporfed  fhe 
Army  leadership's  decision  nof  fo  suspend  MILCON. 

How  Much  Reduction  Is  Reasonable? 

In  2004,  the  Army  determined  that  its  excess  facil¬ 
ity  capacity  was  27  percent  (Department  of  fhe  Army 
2004b).  OSAF  analysis  showed  fhaf  for  fhe  five  insfal¬ 
lafion  f5q3es  fhaf  OSAF  considers,  such  a  reducfion 
would  significanfly  decrease  milifary  value  and  elim- 
inafe  subsfanfial  required  framing  lands.  This  analy¬ 
sis  helped  fhe  Army  leadership  fo  concepfualize  fhe 
consequences  of  various  reducfion  levels.  The  final 
2005  recommendations,  when  fhey  are  fully  imple- 
menfed,  will  resulf  in  a  5  percenf  reducfion  in  facilities 
(Deparfmenf  of  Defense  2005). 

Where  Should  the  Army  Station  Units? 

The  Army  often  changes  the  home  station  of  a 
unif  oufside  of  a  BRAC  round.  OSAF  has  helped 
wifh  several  of  fhese  decisions.  For  example,  in  2000 
and  2001,  if  helped  fhe  Army  fo  answer  questions 
for  fhe  2001  Quadrennial  Defense  Review  (Taranfino 
2003a,  b).  OSAF  suggesfed  pofenfial  locafions  for 
rofary-wing  framing  (Taranfino  2002);  if  examined 
pofenfial  new  homes  for  fhe  Unifed  Sfafes  Army 
Soufhern  Command;  and,  in  2004  and  2005,  fhe  Army 
used  OSAF  fo  supporf  ifs  2005  BRAC  analysis  (Ewing 
and  Bassichis  2005). 


BRAC  2005  Analysis  and  Results 

The  Army's  infrasfrucfure  decisions  are  legislafively 
more  encumbered  fhan  fhose  of  ifs  corporafe  counfer- 
parfs.  Tifle  XXIX  of  Public  Law  101-510,  fhe  Nafional 
Defense  Aufhorizafion  Acf  for  Fiscal  Year  1991,  pro¬ 
vides  a  complex  and  politically  insulafed  process  for 
closing  and  realigning  milifary  insfallafions  in  fhe 
Unifed  Sfafes.  This  acf  esfablished  an  independenf 
Defense  Base  Closure  and  Realignmenf  Commission 
and  sef  in  mofion  a  process,  which  was  called  BRAC 
for  1991,  1993,  and  1995,  fhaf  was  fo  be  applied  fo 
insfallafions  in  fhe  Unifed  Sfafes.  The  law  aufhoriz- 
ing  fhese  fhree  rounds  has  been  successful  in  allow¬ 
ing  fhe  Deparfmenf  of  Defense  fo  eliminafe  excess 
infrasfrucfure  (Governmenf  Accounfing  Office  2001). 
Since  1995,  fhe  Deparfmenf  of  Defense  has  urged 
Congress  fo  aufhorize  additional  BRAC  rounds;  if 
received  aufhorizafion  for  fhe  2005  round  in  2002. 

Developing  fhe  Army's  2005  BRAC  recommen- 
dafions  was  an  exfensive  underfaking;  we  esfimafe 
fhaf  if  was  more  fhan  a  200  person-year  efforf. 
In  November  2005,  fhe  2005  round  of  BRAC  rec- 
ommendafions  became  law.  These  recommendations 
will  help  reshape  fhe  Army  by  closing  400  insfal¬ 
lafions  (13  insfallafions  fhaf  primarily  house  acfive- 
dufy  soldiers,  176  Army  Reserve  cenfers,  and  211 
Nafional  Guard  armories)  and  realign  56  active  com- 
ponenf  unifs.  The  acf  ions  will  impacf  43  sfafes,  cosf 
abouf  $13  billion,  and  generafe  an  expecfed  20-year 
nef  savings  of  $7.6  billion.  Affer  BRAC  completion, 
fhe  Army  expecfs  recurring  savings  of  $1.5  billion 
annually  (Deparfmenf  of  Defense  2005). 

Army  BRAC  2005  closed  reserve  cenfers  and 
enabled  closure  or  consolidation  of  Nafional  Guard 
armories.  These  closures  of  fen  involved  only  a  sin¬ 
gle  building  and  only  impacfed  fhe  local  area.  Mosf 
of  fhis  analysis  involved  firsf-hand  knowledge  of  fhe 
specific  buildings  in  fhe  local  area.  In  confrasf,  clos¬ 
ing  or  realigning  one  of  fhe  Army's  99  acfive-dufy 
insfallafions  and  leases  would  impacf  more  fhan  ifs 
local  area.  Additionally,  fhe  Army  was  considering 
fhe  impacf  of  moving  unifs  back  from  Germany  and 
Korea,  movemenf  of  major  adminisfrafive  acfivifies, 
and  consolidafion  of  primary  framing  cenfers.  For 
fhese  acfive-dufy  closure  and  realignmenf  acfions,  if 
was  useful  fo  have  a  model  fhaf  would  consider  fhe 
global  impacf  across  all  insfallafions.  OSAF  provided 
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Total  military  Total  military 


2003 

population 

2011 

population 

Number  of  UlCs 

6,263 

464,947 

6,270 

558,140 

Number  of  major  units 

513 

464,947 

645 

558,140 

Number  of  units  from  GM  (EAST) 

N/A 

N/A 

17 

40,683 

Number  of  BASEX  (EAST) 

N/A 

N/A 

15 

3,654 

Number  of  units  from  KM  (WEST) 

N/A 

N/A 

2 

684 

Number  of  BASEX  (WEST) 

N/A 

N/A 

17 

15,683 

Total  stationed  from  EASTA/VEST 

0 

0 

51 

60,704 

Table  2:  OSAF  primarily  considered  two  force  structures  for  BRAC  2005 
analysis:  a  2003  baseiine  and  a  2011  projected  force  structure.  For  tbe 
2011  force  structure,  OSAF  uses  four  temporary  instaiiations  for  units 
without  an  initiai  stationing.  One  of  the  instaiiations  represents  a  port  on 
the  East  Coast  that  would  be  used  for  units  returning  from  Germany  (GM 
EAST);  one  models  a  port  on  the  West  Coast  used  for  units  returning  from 
Korea  (KM  WEST);  and  two  others  represent  installations  on  the  East  Coast 
(EAST)  and  West  Coast  (WEST)  for  other  units  that  are  not  currentiy  part 
of  the  force  structure. 

this  capability.  It  gave  the  Army  a  model  that  allowed 
it  to  complete  many  analyses  quickly,  across  many 
installations,  using  different  force-structure  assump¬ 
tions  and  resource  capacities. 

OSAF  considered  two  primary  force  sfrucfures 
(Table  2):  a  2003  baseline  and  a  projecfed  2011  force 
sfrucfure  (Figure  3).  BRAC  law  required  fhe  Army 
and  ofher  Services  fo  develop  a  20-year  force  sfruc¬ 
fure  plan;  fhe  Joinf  Chiefs  of  Sfaff  approved  fhe  plan 
and  submitted  if  fo  Congress.  OSAF  used  fhe  2011 
projecfed  force  sfrucfure  fo  accounf  for  unifs  refurn- 
ing  from  overseas.  We  acknowledge  fhaf  fhe  Army's 
currenf  force-sfrucfure  plan  differs  from  fhe  sfrucfure 
fhaf  Figure  3  presenfs;  however,  fhe  force  sfrucfure  we 
show,  like  fhe  resf  of  fhe  dafa  we  presenf  in  fhis  sec- 
fion,  was  fhe  besf  available  from  2003  fo  2005;  if  is  also 
subjecf  fo  change.  A  f5q)ical  OSAF  insfance  consisfs 
of  approximafely  3,000  binary  variables,  45,000  con- 
sfrainfs,  and  70,000  continuous  variables.  We  generafe 
OSAF  using  GAMS  (GAMS  Developmenf  Corpora- 
fion  2007)  and  solve  if  using  CPLEX  (GAMS/CPLEX 
2007).  Generafion  and  solution  time  is  f5q)ically  less 
fhan  five  minufes. 

These  two  force  sfrucfures  confain  fhree  f5q)es  of 
combaf  brigades:  (1)  heavy  unif  of  action  (UA)  has 
approximafely  5,300  personnel,  wifh  one  or  fwo  baf- 
talions  of  Ml  Abrams  fanks  and  one  or  fwo  battal¬ 
ions  of  M2  Bradley  fighting  vehicles  (for  a  fofal  of 
fhree  baffalions);  (2)  lighf  UA  confains  approximafely 
3,800  personnel,  wifh  fhree  lighf  maneuver  baffalions; 


and  (3)  Sfriker  brigade  combaf  feam  (SBCT)  confains 
approximafely  3,500  personnel,  wifh  fhree  Sfriker- 
equipped  baffalions. 

Based  on  fhe  dafa  available  for  fhe  sfudy,  fhe  larger 
insfallafions  wifhin  fhe  Unifed  Sfafes  have  sufficienf 
framing  land,  ranges,  and  facilities  fo  accommodafe 
five  or  six  combaf  brigades;  however,  ofher  facfors 
fhaf  OSAE  does  nof  consider  explicifly,  e.g.,  local 
infrasfrucfure  or  ofher  environmenfal  considerafions, 
limif  fhe  number  of  combaf  brigades  fhaf  may  be  sfa- 
fioned  af  any  individual  insfallafion.  Eigure  3  shows 
fhese  limif s  wifhin  circles. 

Using  fhe  2003  force  sfrucfure  (buf  omiffing  unifs 
refurning  from  Korea  and  Germany)  and  varying  fhe 
one-fime  implemenfafion  cosfs,  we  show  pofenfial 
NPV  savings  of  billions  of  dollars.  Each  poinf  of  fhe 
graph  in  Eigure  4  represenfs  an  OSAE  prescription  for 
a  differenf  one-fime  budgef.  Affer  fhe  one-fime  cosf 
reaches  approximafely  $3.8  billion,  fhe  rafe  of  savings 
per  one-fime  cosf  invesfmenf  significanfly  decreases. 
Eigure  5  shows  fhe  closures  for  each  prescripfion  on 
fhe  efficienf  frontier.  Typically,  fhere  are  a  number  of 
insfallafions  fhaf  are  always  closed  (Eigure  5  shows  16 
insfallafions),  always  open  (nof  shown),  and  several 
fhaf  are  open  or  closed  (Eigure  5  shows  six)  depend¬ 
ing  on  fhe  available  one-fime  implemenfafion  cosfs. 
Insfallafions  enfer  and  leave  fhe  portfolio  (e.g.,  Insfal¬ 
lafion  22)  because  of  fhe  complex  frade-off  befween 
value  and  fhe  capacities  fhaf  fhe  insfallafions  provide. 
Viewing  such  an  efficienf  fronfier  and  fhe  correspond¬ 
ing  closures  became  a  sfandard  parf  of  an  OSAE  anal¬ 
ysis;  fherefore,  we  aufomafed  fhe  generafion  of  fhe 
efficienf  fronfier. 

The  impacf  of  a  single  BRAC  decision  can  be  sig- 
nificanf  and,  once  puf  info  law,  almosf  impossible  fo 
change.  Therefore,  we  designed  numerous  scenarios 
fo  help  examine  fhe  solufion  robusfness  of  closure 
and  major  unif  movemenf.  Eocusing  only  on  insfal¬ 
lafion  closures  using  fhe  2011  force  sfrucfure,  OSAE 
recommends  nine  insfallafions  fhaf  are  consisfenfly 
closed  across  all  scenarios;  fhese  include  scenarios  in 
which  unifs  from  Germany  and  Korea  are  nof  forced 
fo  refurn  fo  fhe  Unifed  Sfafes.  Of  fhese  nine  insfal¬ 
lafions,  four  are  closing  and  all  ofhers  are  realigning 
because  of  fhe  BRAC  2005  recommendafions. 

We  examined  fhe  inferacfions  of  moving  army 
brigades  and  fhe  consolidafion  of  large  insfifu- 
fional  schools.  Eor  example,  we  allow  more  ranges 


428 


Dell,  Ewing,  and  Tarantino:  Optimally  Stationing  Army  Forces 
Interfaces  38(6),  pp.  421^35,  ©2008  INFORMS 


Figure  3:  This  map  shows  the  initiai  stationing  proposal  of  43  combat  brigades  for  the  2011  force  structure  based 
on  data  avaiiable  at  the  time  of  the  anaiysis.  Oniy  the  instailations  (both  active  and  reserve  Army  components 
and  other  Service  instaliations)  that  have  the  capability  to  accept  an  Army  combat  brigade  are  displayed.  The 
squares  denote  the  initial  stationing  of  the  three  types  of  combat  brigades;  the  circies  denote  the  upper  bound 
of  combat  brigades  allowed  at  tbe  given  Installation. 


to  be  built  (through  relaxation  of  the  range  con¬ 
straint)  and  force  differenf  schools  fo  consoli- 
dafe  af  large  insfallafions.  This  analysis  supporfed 
fhree  major  school-consolidation  recommendations 
for  BRAC  2005. 
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Figure  4:  Each  point  represents  an  OSAF  prescription  for  a  different  one¬ 
time  budget  for  the  2003  haseline. 


Once  fhe  sef  of  recommendafions  for  closure  and 
realignmenf  was  almosf  final,  we  engaged  OSAF  fo 
address  many  specific  "whaf-if"  questions.  Two  rep- 
resenfafive  quesfions  were: 

1.  Does  fhe  Army  mainfain  enough  capabilify  fo 
sfafion  addifional  maneuver  brigades?  If  so,  where  are 
fhe  mosf  likely  insfallafions? 

2.  Whaf  impacf  will  fhe  Army  BRAC  recommenda¬ 
fions  have  on  fhe  Army's  abilify  fo  sfafion  one  large 
and  fwo  small  adminisfrafive  facilities? 

To  answer  these  questions,  we  used  the  2011  force 
sfrucfure;  we  forced  from  zero  fo  16  insfallafions  fo 
close  fo  accounf  for  fhe  mosf  likely  closures.  We 
also  forced  from  zero  fo  13  major  realignmenfs  fhaf 
were  likely  fo  occur.  We  added  differenf  combina- 
fions  of  heavy  UA,  lighf  UA,  and  SBCT  fo  accounf  for 
increased  force-sfrucfure  requiremenfs. 

OSAF  resulfs  indicafe  fhaf  framing  land  and  ranges 
are  fhe  consfraining  facfors  when  sfafioning  a  new 
brigade;  even  wifh  16  insfallafions  closed,  fhe  abil- 
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One-time  cost  $2.2  $2.4  $3.4  $3.8  $4.4  $5.2  $5.4  $6.7  $6.8  $6.9 

IMPV  savings  $15.2  $15.8  $17.0  $18.0  $18.3  $18.4  $18.4  $18.6  $18.6  $18.6 
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Figure  5:  This  chart  shows  installation  closures  because  of  changing  the  allowed  one-time  budget.  It  depicts  the 
closures  represented  at  each  point  on  Figure  4;  each  shaded  rectangle  represents  a  closure. 


ity  exists  to  station  a  new  brigade.  However,  the  cost 
is  significant  when  buildings  are  no  longer  available. 
For  example,  three  new  brigades  (one  heavy  UA, 
one  light,  and  one  SECT)  would  cost  approximately 
$8.4  billion  for  new  consfrucfion. 

To  answer  fhe  second  quesfion,  we  sfafioned  two 
small  administrative  units  (which  required  23,000 
square  feet  of  space)  and  one  large  adminisfrafive 
unif  (which  required  150,000  square  feef).  Our  resulfs 
indicafe  fhaf  even  wifh  fhe  closure  of  fhe  previous 
maximum  of  16  insfallafions,  sufficienf  adminisfrafive 
space  exisfs  fo  sfafion  a  f5q)ical  large  and  fwo  small 
adminisfrafive  unifs  in  fhe  remaining  Army  inventory. 

How  About  Politics? 

In  any  imporfanf  and  high-impacf  analysis,  politics 
is  a  primary  concern.  Before  and  during  fhe  BRAG 
2005  analysis,  we  were  asked  (and  are  still  being  asked 


foday)  how  polifics  influenced  fhe  analysis  and  final 
BRAG  decisions.  Regarding  fhe  final-decisions  issue, 
polifics  mighf  have  played  a  parf  in  some  of  fhe  final 
BRAG  recommendations,  alfhough  if  did  nof  affecf 
how  we  conducted  our  analysis.  We  were  able  fo  mifi- 
gafe  perceived  polifical  inferference  primarily  fhrough 
objecfivify  and  fransparency.  We  did  nof  use  any  con- 
sfrainfs  fo  force  any  decision  for  polifical  reasons.  If 
fhe  leadership  made  a  decision  fhaf  confradicfed  our 
analysis  recommendations,  we  responded  wifh  anal¬ 
ysis  fhaf  highlighted  any  unintended  consequences 
of  fhaf  parficular  decision.  By  nof  including  arbi- 
frary  polifical  consfrainfs,  we  helped  fhe  Army  leader¬ 
ship  make  informed  decisions.  Moreover,  fo  help  ofh- 
ers  accepf  fhe  Army  recommendations,  we  relied  on 
fransparenf  modeling  and  analysis.  Transparency  was 
crifical  fo  jusfifying  recommendations  fo  fhe  auditing 
agencies  and  fhe  BRAG  2005  Gommission. 


430 


Dell,  Ewing,  and  Tarantino:  Optimally  Stationing  Army  Forces 
Interfaces  38(6),  pp.  421^35,  ©2008  INFORMS 


Summary  and  Conclusions 

The  Army,  like  other  large  organizations,  has  vary¬ 
ing  requirements  as  technology  evolves  and  the  size 
of  the  organization  changes.  Even  with  a  small  num¬ 
ber  of  alfernafives,  an  Army  sfafioning  decision  is 
complex  and  requires  analysis  from  many  perspec- 
fives.  OSAF  addresses  fhe  complexify  and  quickly 
prescribes  an  opfimal  sfafioning  plan  for  a  given  sef  of 
inpufs  and  sfafioning  resfricfions  and  a  sef  of  realistic 
assumptions. 

We  have  confinuously  refined  OSAF  based  on 
reviews  by  Army  leadership  and  our  many  analy¬ 
ses,  wifh  supporf  from  fhe  2001  Quadrennial  Defense 
Review  and,  more  recenfly  wifh  fhe  BRAC  2005 
analysis. 

Developing  fhe  dafa  necessary  fo  supporf  such 
a  large-scale  decision  in  reasonable  defail  requires 
significanf,  continuing  commifmenf,  and  dedicafed 
resources.  The  Army  has  made  fhis  commifmenf  and, 
as  a  resulf  of  using  opfimizafion,  has  enjoyed  addi- 
fional  benefifs: 

•  All  assumptions  and  consfrainfs  for  each  sce¬ 
nario  are  documenfed  and  sfafed  explicifly.  This 
means  fhaf  each  sfakeholder  can  sfafe  a  case  on  a  level 
playing  field,  wifh  fransparency  fo  all  ofhers. 

•  Every  optimized  plan  satisfies  fhe  myriad  of  de¬ 
tails  expressed  in  the  underlying  constraints.  This 
means  that  valid  comparisons  between  competing 
plans  can  be  made  quickly. 

•  Every  proposed  solution  is  the  best  that  can  be 
achieved  under  the  circumstances.  This  is  a  comfort 
when  dealing  with  contentious  decisions  that  involve 
huge  amounts  of  our  national  freasure. 

We  used  OSAF  fo  help  analyze  fhe  BRAC  2005 
sfafioning  of  fhe  operafional  force  and  analyze  fhe 
robusfness  of  closure  and  major  unif-movemenf  deci¬ 
sions  under  numerous  scenarios. 


Appendix.  OSAF  Formulation 

OSAF  is  an  infeger  linear  program  fhaf  prescribes 
opfimal  Army  sfafioning  for  a  given  sef  of  unifs.  If 
uses  fhe  exisfing  sfarfing  locations,  sef  of  insfallafions, 
available  implemenfafion  dollars,  and  unif  require- 
menfs  for  facilifies,  ranges,  and  maneuver  land.  OSAF 
fypically  minimizes  fhe  NPV  cosf  of  implementing 
closures  and  realignmenfs  and  insfallafion  operations 


over  20  years.  Maximizing  milifary  value  is  an  alfer- 
nafe  objecfive. 

We  show  a  sample  OSAF  formulation  using  Naval 
Posfgraduafe  School  sfandard  formal  (Brown  and 
Dell  2007). 


Index  and  Sets  Use  (~Cardinality) 


/ 


r 

u 

i  e  CA^ 

i  e  FIX: 
u  e  ISf. 

r  eN: 

i  e  S: 

u  e  UAp. 


if,  0  e  o 

if,  i)  e  V 
if,  i)  e  UO 


facility  condition  {green,  other,  vapor) 
[~3]. 

FAC  (facility  analysis  category)  [~9]. 
installation  [~100]. 
maneuver  land  type  [~2]. 
range  t5q)e  [~18]. 
unit  [~600]. 

set  of  insfallafions  where  unif  u  can  be 
sfafioned. 

sef  of  insfallafions  i  fhaf  are  fixed  open, 
sef  of  unifs  currenfly  sfafioned  af 
insfallafion  i. 

sef  of  ranges  r  requiring  consfrucfion  fo 
satisfy  a  shorfage. 

sef  of  insfallafions  i  fhaf  share  fhe  same 
framing  assefs. 

sef  of  unifs  u  fhaf  can  be  assigned  fo 
insfallafion  i. 

sef  of  /  and  i  wifh  ofher-rafed  facilifies. 
sef  of  /  and  i  wifh  vapor  facilifies. 
sef  of  /  and  i  wifh  vapor  buf  wifhouf 
ofher-rafed  facilifies. 


Parameters 

Military  value  [units] 


mvaluep.  military  value  of  keeping  insfallafion  i 
open  [value]. 


Cost  [units] 

fcof. 

fixed  cosf  of  keeping  insfallafion  i  open 
[2005  $]. 

fees 

fixed  cosf  fo  close  insfallafion  i  [2005  $]. 

fetu- 

fixed  cosf  fo  move  unif  u  [2005  $]. 

bmilcon: 

budgef  for  milifary  consfrucfion  [2005  $]. 

bmove: 

budgef  for  fransporfafion  [2005  $[. 

bnian: 

budgef  for  managemenf  [2005  $]. 

btotal: 

fofal  budgef  [2005  $]. 

vcnifS 

MILCON  for  facilify  f5q)e  /  af  insfallafion  i 
[2005  $/SF]. 
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vcTi/.  cost  for  a  new  range  r  at  installation  i 
($/ Range). 

vcUfp.  cost  to  upgrade  facility  type  f  at  installa- 
Hon  i  [2005  S/SF], 

vcaj^:  variable  cost  if  unit  u  is  assigned  to  instal¬ 
lation  i  [2005  $]. 

vcsejrf.  cost  to  sustain  existing  facilities  type  /  at 
installation  i  [2005  $/SF[. 

vcstijrf.  cost  to  sustain  new  facilities  t5tpe  /  at 
installation  i  [2005  $/SF[. 

uct,„:  cost  of  moving  unit  u  to  installation  i 
[2005  $[. 

vccVfpC,  cost  to  convert  facility  t5tpe  /  into  type  /' 
at  installation  i  [2005  $/SF[. 

Range  [units] 

daycapn^/.  range  days  available  for  range  t5rpe  r 
[day]. 

kmlcapiO-  capacity  of  type  k  maneuver  land  at 
installation  i  [KM^day]. 

kmlreq^O-  required  t5q)e  k  maneuver  land  for  unit 
u  [KM^day]. 

kmlshorto  allowed  (existing)  type  k  maneuver 
land  shortage  [KM^day]. 

day  cap  ip.  type  r  range  capacity  at  installation  i 
[day]. 

dayreq^p.  t5p)e  r  range  required  for  unit  u  [day]. 

dayshortp.  allowed  (existing)  range  t5q)e  r  total 
shortage  [day]. 

daylshort^p.  allowed  range  t3q)e  r  shortage  at  instal¬ 
lation  i  [day]. 

daySshortp.  allowed  range  t5q)e  r  shortage  for  set  S 
[day]. 

kmllshortip.  t5rpe  k  allowed  maneuver  land  shortage 
at  installation  i  [KM^day]. 

kmlSshortp.  t5q)e  k  allowed  maneuver  land  shortage 
for  set  S  [KM^day]. 

Facility  [units] 

faccap^p.  facility  t5q)e  /  capacity  at  installation  i  in 
condition  c  [SF]. 

facreqfp.  facility  type  /  required  for  unit  u  [SF]. 

green p\  "green"-condition  t5q)e  /  facilities  not  used 
by  currently  stationed  units  at  installation  i 
[SF]. 

other fp.  "other "-condition  t5p)e  /  facilities  not  used 
by  currently  stationed  units  at  installation  i 
[SF]. 


Adjusted  Present  Value  (APV)  Factor  Data  for  Converting 
to  NPV  (time) 

apvbos:  APV  for  Base  Operations  Support  (BOS) 
(years  1-20). 

apvbosss:  APV  for  BOS  for  steady-state  stationing 
(years  7-20). 

apvbossq:  APV  for  BOS  for  transition  stationing 
(years  1-6). 

apvmilcon:  APV  for  MILCON  (years  1-20). 
apvmntss:  APV  for  maintenance  for  steady-state 
stationing  (years  7-20). 

apvmaint:  APV  for  maintenance  (years  1-20). 

apvman:  APV  for  management  (years  1-20). 

apvmove:  APV  for  transportation  (years  1-20). 

Decision  Variables 

The  nonnegative  decision  variables  keep  track  of 
resources  that  are  used  or  become  available  at  each 
installation.  They  also  allow  for  MILCON,  facility 
upgrades,  and  FAC  conversions. 

OSAF  uses  binary  variables  to  determine  if  a  unit  is 
stationed  at  an  installation,  to  ensure  that  relocating 
units  vacate  the  vapor-  and  other-condition  facilities 
first,  and  to  determine  if  an  installation  is  closed. 

Nonnegative  Variables  [units] 

DAY  ADD  ip.  deviation  for  range  t5rpe  r  at  installa¬ 
tion  i  [day]. 

KMlADDjp.  deviation  for  maneuver  land  type  k  at 
installation  i  [KM^day]. 

MILCON fp.  MILCON  of  facility  type  /  at  installa¬ 
tion  i  [SF]. 

UP  GRAD  fp  upgrade  of  facility  type  /  in  "other" 
condition  into  "green"  condition  at 
installation  i  [SF]. 

RANGE^p.  number  of  range  t5q)e  r  to  build  at 
installation  i  [day]. 

AGREENfP  green-condition  facilities  of  type  / 
made  available  by  units  moved  from 
installation  i  [SF]. 

USEHVYp  fraction  of  heavy-maneuver  land  in  use 
at  installation  i. 

CONV^ff,p.  conversion  of  condition  c  facility  t5q)e  / 
into  t5q)e  /'  green-condition  facility  at 
installation  i  [SF]. 

VAPfp.  vapor  space  of  FAC  t5q)e  /  vacated  at 
installation  i  by  exiting  unit(s)  [SF]. 
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Binary  Variables 

STATIONj^:  1  if  unit  u  is  assigned  to  installation  i, 
0  otherwise. 

CLOSE f.  1  if  installation  i  is  closed,  0  otherwise. 

EXITyf.  1  when  units  move  from  all  t5rpe  / 
other-condition  facilities  at  installa¬ 
tion  i,  0  otherwise. 

EXVAPjp.  1  when  units  move  from  all  t5rpe  / 
vapor-condition  facilities  at  installa¬ 
tion  i,  0  otherwise. 

Objective  Function  (Minimize  NPV) 

MINIMIZE 

apvbosss(  ^  vcui^STATION 

\,ueUAi  r 


The  objective  function  expresses  the  20-year  NPV 
cost.  NPV  is  calculated  as  the  total  cost  in  current-year 
dollars  for  all  the  one-time  and  reoccurring  base  oper¬ 
ating  costs  in  the  first  20  years.  All  costs  are  multi¬ 
plied  by  an  appropriate  ratio  to  convert  them  to  NPV. 

Objective  Function  (Maximize  Military  Value) 

MAXIMIZE 

mvaluei{l  —  CLOSEi). 

i 

This  additional  objective  function  expresses  the  total 
military  value  of  open  installations.  When  using  this 
objective,  the  previous  objective  (20-year  NPV)  is 
restricted  to  not  exceed  a  user-defined  aspiration 
level. 


Dell,  Ewing,  and  Tarantino:  Optimally  Stationing  Army  Forces 
Interfaces  38(6),  pp.  421^35,  ©2008  INFORMS 


433 


faccap„^^her"fi^^^Tfl  <  UPGRADfl  + 

/' 

V(/,0eO,  (7) 

AGREEN^,  +  j:CONV.^,^„„ff,, 

f 

<  {faccap..^^^^^„f.- green ^^EXITp  +green^. 

y{f,i)eO,  (8) 

AGREENj,  +  E 
f 

<  ifaccap.,^^^^^..p  -  green ^.)EXVAPfi  +green^. 

V{f,i)eVO,  (9) 

E  E  dayreq.^STATION,, 

ieS  ueUAj 

<  '^{daycap^^  +  DAYADDi^)  V  r,  (10) 

ieS 

E  dayreq.^STATIONi^ 

uellAj 

<daycapi^  +  DAYADDi^  Yi^S,r,  (11) 

DAYADDi^  <  daylshortj^  +  daycapn.^RANGE^^ 

Yi,reN,  (12) 
^DAYADDj^  <  dayshort^  Yr  ^N,  (13) 

i 

DAYADD^^  <  daylshort^j.  Yi^S,  r  ^N,  (14) 

Y^DAYADDi,  <  daySshort,  Yr^N,  (15) 

isS 

YKM2ADDi^<km2short;,  Yk,  (16) 

i 

KM2ADDi^  <  km21shorti^  Yi^S,  k,  (17) 
YKM2ADDi^<km2Sshort^  Yk,  (18) 

isS 

E  km2req^;^y„STAT10N <  km2capi«fjy„USEE[VYi 

uellAj 

+  KM2ADDi..Hy„  Yi,  (19) 

E  kni2req^..iT"STATIONi^ 

uellAj 

<  kni2capy.f^y„{l  —  USEEIVY^)  +  km2capy,ij„ 

+  KM2ADDy-^j„  Yi,  (20) 

E  STATION =  l  Yu,  (21) 

isCA„ 

STATION <  1  -  CLOSEi  Y  i  ^  FIX,  u  eUAt,  (22) 


YvcmflMIECONfl+  E  vcr^^RANGEi^ 

fi  i  reN 

+  E  vcupUPGRADp  +  E 
fi  cffi' 

<  bmilcon,  (23) 

E  vcti^,STATION i,,  <  hmove,  (24) 

i  u^lSi 

E  fct^STATIONi^  +  YfcCiCLOSEi<bman,  (25) 

i  u^ISj  i 

Y^cmflMILCON fl+  E  vcr^^RANGEi, 

fi  i  reN 

+  E  vcUfjUPGRADfj  +  E  vccVff,iCONV 
fi  cff'i 

+  E  {vct,,  +  fcQSTATION,, 

i,  ueUAj  and  u^ISj 

+  YfcGCEOSEi  <  btotal.  (26) 

i 

OSAF  constraints  accomplish  four  main  tasks: 

1.  Meet  facility  space  and  condition  requirements 
for  each  FAC  group. 

2.  Ensure  proper  range  days  and  KM^  days  for 
heavy  and  lighf  unif  framing. 

3.  Sef  unif  sfafioning  requiremenfs. 

4.  Limif  up-fronf  implemenfafion  cosfs. 

We  cafegorize  fhe  consfrainfs  info  four  f5rpes — 
facilify,  framing,  sfafioning,  and  one-fime  cosf — and 
briefly  describe  each  below. 

a.  Facilify  consfrainfs 

Consfrainfs  (l)-(9)  ensure  proper  facilify  space  for 
unifs.  Consfrainf  sef  (1)  ensures  fhaf  sufficienf  exisf- 
ing  facilify  space  exisfs  af  each  insfallafion  and  FAC 
group.  If  fhere  is  a  shorfage,  MILCON  or  a  facil¬ 
ify  conversion  provides  fhe  required  space.  There  is 
a  reducfion  fo  a  FAC  group  capacify  when  a  unif 
occupying  vapor-condifion  FAC  space  is  reassigned 
or  space  is  converfed  info  anofher  FAC  t5q)e.  Con¬ 
sfrainf  sef  (2)  ensures  fhaf  each  insfallafion  and  FAC 
f5q)e  has  sufficienf  green-cafegory  facilify  space  for 
unifs  moved  fo  fhe  insfallafion.  MILCON,  upgrad¬ 
ing  existing  empfy  facilities,  or  FAC  conversions  saf- 
isfy  facilify  shorfages.  Consfrainfs  (3)-(9)  ensure  fhaf 
vapor-condifion  facilities  vacafe  firsf,  followed  by 
ofher  condition  facilities,  and  fhen  green-condifion 
facilities.  They  also  ensure  fhaf  upgrades  occur  fo  only 
empfy  or  vacafed  facilifies. 
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b.  Training  constraints 

Constraints  (10)-(20)  ensure  that  units  have  access 
to  sufficient  training  ranges  and  maneuver  land.  Con¬ 
straint  sets  (10)  and  (11)  account  for  any  fraining- 
range  use  above  fhe  existing  capacify  af  an  insfalla- 
fion.  Consfrainfs  (12)  require  new  ranges  fo  be  builf 
fo  satisfy  any  shorffall  above  a  predefined  accepf- 
able  level  for  a  subsef  of  range  f5q)es.  Consfrainfs 
(13)-(15)  resfricf  allowable  range  shorffall  by  fhe  fofal 
Army-wide  insfallafion,  and  for  fhe  sef  S,  respectively 
Consfrainfs  (16)-(18)  resfricf  allowable  maneuver  land 
KM^  day  shorffall  by  fhe  fofal  Army-wide  insfalla¬ 
fion,  and  for  fhe  sef  S,  respecfively  Consfrainfs  (19) 
and  (20)  allow  lighf-maneuver  range  requiremenfs  fo 
be  safisfied  af  heavy  ranges  if  fhe  heavy  capacify  has 
nof  been  fully  used  by  heavy  unifs. 

c.  Sfafioning  consfrainfs 

Consfrainfs  (21)  and  (22)  ensure  fhaf  unifs  are  sfa- 
fioned  af  allowable  insfallafions.  Consfrainf  sef  (21) 
requires  each  unif  fo  be  sfafioned  af  one  insfallafion 
in  ifs  sef  of  allowable  insfallafions.  Consfrainfs  (22) 
ensure  fhaf  unifs  are  nof  sfafioned  af  a  closed 
insfallafion. 

d.  One-fime  cosf  consfrainfs 

Consfrainfs  (23)-(26)  limif  BRAC  implemenfafion 
cosfs.  They  ensure  fhaf  fhe  respecfive  implemenfafion 
cosfs  are  less  fhan  fhe  MILCON,  fransporfafion,  man- 
agemenf,  and  fofal  budgefs. 
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600  Army  Pentagon,  Washington,  D.C.  20310-0600, 
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